Continuity Properties of Value Functions in Information Structures for Zero-Sum and General Games and Stochastic Teams
نویسندگان
چکیده
We study continuity properties of stochastic game problems with respect to various topologies on information structures, defined as probability measures characterizing a game. will establish the value function under total variation, setwise, and weak convergence structures. Our analysis reveals that for bounded is continuous variation structures in both zero-sum games team problems. Continuity may fail hold setwise or structures; however, exhibits upper semicontinuity problems, lower when such through Blackwell-garbled sequence If individual channels are independent, fixed, satisfy condition, then functions priors. finally show players not be even general non-zero-sum games.
منابع مشابه
Uniform Continuity of the Value of Zero-Sum Games with Differential Information
We establish uniform continuity of the value for zero-sum games with differential information, when the distance between changing information fields of each player is measured by the Boylan pseudometric. We also show that the optimal strategy correspondence is upper semicontinuous when the information fields of players change (even with the weak topology on players’ strategy sets), and is appro...
متن کاملDefinable Zero-Sum Stochastic Games
Definable zero-sum stochastic games involve a finite number of states and action sets, reward and transition functions that are definable in an o-minimal structure. Prominent examples of such games are finite, semi-algebraic or globally subanalytic stochastic games. We prove that the Shapley operator of any definable stochastic game with separable transition and reward functions is definable in...
متن کاملContinuity of the Value in Stochastic Games
We prove that the undiscounted value of a stochastic game, as a function of the transition, is continuous in the relative interior of the set of transition functions. ∗I thank Ehud Lehrer for raising the question and commenting on an earlier version of the paper, and Ron, who had an inactive yet an important role in the solution. †Department of Managerial Economics and Decision Sciences, Kellog...
متن کاملInformation Relaxations and Dynamic Zero-Sum Games
Dynamic zero-sum games are an important class of problems with applications ranging from evasion-pursuit and heads-up poker to certain adversarial versions of control problems such as multi-armed bandit and multiclass queuing problems. These games are generally very difficult to solve even when one player’s strategy is fixed, and so constructing and evaluating good sub-optimal policies for each...
متن کاملBias and Overtaking Equilibria for Zero-Sum Stochastic Differential Games
This paper deals with zero-sum stochastic differential games with long-run average payoffs. Our main objective is to give conditions for existence and characterization of bias and overtaking optimal equilibria. To this end, first we characterize the family of optimal average payoff strategies. Then, within this family, we impose suitable conditions to determine the subfamilies of bias and overt...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Siam Journal on Control and Optimization
سال: 2023
ISSN: ['0363-0129', '1095-7138']
DOI: https://doi.org/10.1137/22m1480707